A Closed-Form Solution to Tensor Voting for Robust Parameter Estimation via Expectation-Maximization
نویسندگان
چکیده
We prove a closed-form solution to second-order Tensor Voting (TV), and employ the resulting structure-aware tensors in ExpectationMaximization (EM). Our new algorithm, aptly called EM-TV, is an efficient and robust method for parameter estimation. Quantitative comparison shows that our method performs better than the conventional second-order TV and other representative techniques in parameter estimation (e.g., fundamental matrix estimation). While its implementation is straightforward, EM-TV will be available as a downloadable software library.
منابع مشابه
A Closed-Form Solution to Tensor Voting: Theory and Applications
We prove a closed-form solution to tensor voting (CFTV): given a point set in any dimensions, our closed-form solution provides an exact, continuous and efficient algorithm for computing a structure-aware tensor that simultaneously achieves salient structure detection and outlier attenuation. Using CFTV, we prove the convergence of tensor voting on a Markov random field (MRF), thus termed as MR...
متن کاملThe Development of Maximum Likelihood Estimation Approaches for Adaptive Estimation of Free Speed and Critical Density in Vehicle Freeways
The performance of many traffic control strategies depends on how much the traffic flow models have been accurately calibrated. One of the most applicable traffic flow model in traffic control and management is LWR or METANET model. Practically, key parameters in LWR model, including free flow speed and critical density, are parameterized using flow and speed measurements gathered by inductive ...
متن کاملTensor Decompositions for Learning Latent Variable Models Report Title
This work considers a computationally and statistically e?cient parameter estimation method for a wide class of latent variable models—including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation—which exploits a certain tensor structure in their loworder observable moments (typically, of secondand third-order). Speci?cally, parameter estimation is reduced to the pro...
متن کاملTensor decompositions for learning latent variable models
This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models—including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation—which exploits a certain tensor structure in their low-order observable moments (typically, of secondand third-order). Specifically, parameter estimation is reduced to the...
متن کاملA Robust Reliable Closed Loop Supply Chain Network Design under Uncertainty: A Case Study in Equipment Training Centers
The aim of this paper is to propose a robust reliable bi-objective supply chain network design (SCND) model that is capable of controlling different kinds of uncertainties, concurrently. In this regard, stochastic bi-level scenario based programming approach which is used to model various scenarios related to strike of disruptions. The well-known method helps to overcome adverse effects of disr...
متن کامل